package com.nowcoder.code.lcof;

import java.util.HashMap;
import java.util.Map;

public class JZ50 {

    public static void main(String[] args) {

    }

    public int FirstNotRepeatingChar(String str) {

        if (str == null || str.isEmpty()) {
            return -1;
        }
        Map<Character, Integer> map = new HashMap<>();

        char[] cs = str.toCharArray();

        for (int i = 0; i < cs.length; i++) {
            Integer j = map.get(cs[i]);
            if (j == null) {
                map.put(cs[i], i);
            } else {
                map.put(cs[i], -1);
            }
        }

        for (int i = 0; i < cs.length; i++) {
            Integer j = map.get(cs[i]);
            if (j != -1) {
                return i;
            }
        }

        return -1;

    }

}
